package com.njym.test;

import java.util.Arrays;

/**
 * 冒泡排序
 *
 * @author zhy
 * @date 2020-04-09 15:18
 **/
public class HubbleSort {
	public static void main(String[] args) {
		int[] arr =new int[]{2, 3, 1, 4, 7, 8, 3, 5, 2, 6, 8, 9, 1};
//		for (int i = arr.length - 1; i > 0; i--) {      //外层循环移动游标
//			for(int j = 0; j < i; j++){    //内层循环遍历游标及之后(或之前)的元素
//				if(arr[j] > arr[j+1]){
//					int temp = arr[j];
//					arr[j] = arr[j+1];
//					arr[j+1] = temp;
//					System.out.println("Sorting"+j+":" + Arrays.toString(arr));
//				}
//			}
//		}
		for(int i = arr.length-1;i>0;i--){
			for(int j = 0;j<i;j++){
				if(arr[j]>arr[j+1]){
					int num = arr[j+1];
					arr[j+1] = arr[j];
					arr[j] = num;
					System.out.println("Sorting"+j+":" + Arrays.toString(arr));
				}
			}
		}
	}
}
